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Measure  of  the  Multiple  Self-Intersection  Set 
of  a  Markov  Process 


SIMEON  M.  BERMAN 

Courant  Institute 

Abstract 

Lei  X(t).  /  >  0,  be  a  Markov  process  in  R"  with  homogeneous  transition  density  p(f,  x.  >•).  For 
a  closed  bounded  set  B  c  R",  X  is  said  to  have  a  self-intersection  of  order  r  >  2  in  5  if  there  are 
distinct  points  r,  <  •  •  •  <  /,  such  that  -Vf/,)  e  B  and  X(t^)  -  A'(r,),  for  j  -  2,-  •  ■,  r.  The  focus  of 
this  work  is  the  Hausdorff  measure,  suitably  defined,  of  the  set  of  such  r-tuples.  The  main  result  is 
that  under  general  conditions  on  p(r,  x,  i  )  as  well  as  the  specific  condition 


ds  <  00, 


there  is  a  measure  function  M(t),  defined  explicitly  in  terms  of  the  integral  above,  such  that  the 
corresponding  Hausdorff  measure  of  the  self-intersection  set  is  positive,  with  positive  probability.  The 
results  are  applied  to  L^vy  and  diffusion  processes,  and  are  shown  to  extend  recent  results  in  this 
area. 


1.  Introduction  and  Summary 

Let  s  0,  be  a  homogeneous  Markov  process  in  R"*,  m  ^  1,  having  the 

transition  density  function  p(t;  x,  representing  the  density  of  X(l)  at  y, 
conditioned  by  Af(0)  =  x.  The  focus  of  this  paper  is  the  magnitude  of  the  set  of 
points  in  the  domain  at  which  the  sample  function  intersects  itself  at  least  r 
limes,  for  fixed  r  s  1.  Many  authors  have  considered  the  following  formulation. 
Let  /,,■  ••,/,  be  closed  bounded  disjoint  time  intervals,  and  define  the  subset  of 
the  product  set  /,  x  •  •  •  x  /„ 


Some  of  the  well-known  results  in  this  area  provide  the  Hausdorff  dimensions  of 
this  set  for  particular  kinds  of  processes,  and  the  current  paper  provides  a 
contribution  in  this  direction. 

Let  us  recall  the  elements  of  Hausdorff  measure.  Let  C  be  a  compact  metric 
space,  and  let  ‘if  be  a  class  of  subsets  J  whose  union  contains  C.  For  a 


Communications  on  Pure  and  Applied  Mathematics.  Vol.  XLIII  575-598  (1990) 

®  1990  John  Wiley  &  Sons.  Inc.  CCC  0010-3640/90/050575-24$04.00 


Self-intersections  and  Local  Nondeterminism  of  Gaussiein  Processes 

Simeon  M.  Berman 

Courant  Institute  of  Mathematical  Sciences 
New  York  University 

This  paper  represents  results  obtained  at  the  Courant  Institute  of  Mathematical  Sci¬ 
ences,  New  York  University,  under  the  sponsorship  of  the  National  Science  Foundation, 
Grant  DMS  88  01188  and  the  U.  S.  Army  Research  Office,  Contract  DAAL  03  86  K  0127. 

AMS  Subject  Claissification  (1985):  60G15,  60G17,  60J55 

Key  words  and  phrases:  Intersections  of  sample  paths,  local  nondeterminism,  local  time, 
Gaussian  processes,  spectral  distribution. 

Running  head:  Self-intersections  of  Gaussian  processes 


Lecijre  Notes  in  Statistics  51 •  ixtreme  Value  Theory,  Froceedings, 
Cber.v.fach  1987,  Springer-Verlag  1989, pp.  81-99. 


SI 


A  CENTRAL  LIMIT  THEOREM  FOR  EXTREME  SOJOURN  TIMES 
OF  STATIONARY  GAUSSIAN  PROCESSES 

Simeon  M.  Berman' 

Courant  Institute  of  Mathematical  Sciences,  New  York  University 
251  Mercer  Street,  New  York  10012 


Abstract 

Let  A'(t),  (  >  0,  be  a  real  measurable  stationary  Gaussian  process  with  mean  0  and  covari¬ 
ance  function  l•{f).  For  a  given  measurable  function  u(t)  such  that  u(<)  — *  oo  for  t  — •  oo,  let 
L,  be  the  sojourn  time  of  A'(s),  0  <  s  <  <,  above  ti(<).  Assume  that  the  spectral  distribution 
function  in  the  representation  of  r(t)  is  absolutely  continuous;  then  r(t)  also  has  the  representa¬ 
tion  r(<)  =  J  b{t  +  s)b(s)ds,  where  b  6  Lj.  The  main  result  is;  If  fc  6  Li,  and  if  ti(<)  increases 
sufficiently  slowly,  then  (£,  —  £I>,)/(Var(L, has  a  limiting  standard  normal  distribution  for 
t  — •  oc  The  allowable  rate  of  increase  of  u{t)  with  t  is  specified. 

1  Introduction  and  Summary. 

Let  A'(t),  <  >  0,  be  areal  measurable  stationary  Gaussian  process  with  mean  0  and  covariance 
function  r(<)  =  £A'(0)Ar(<).  For  simplicity  we  take  r(0)  =  1.  For  t  >  0,  let  L,(u)  be  the  sojourn 
time  of  A'(j),  0  <  s  <  t,  above  the  level  u  :  Li(u)  =  mes(s  :  0  <  s  <  t,X(s)  >  u).  Then  for  a 
given  measurable  function  u(<),  we  define 

(M)  I,  =£,(«(<))  =  /  l(jf (.)>.(,))  <fs. 

The  main  result  of  this  paper  is  a  new  limit  theorem  for  the  distribution  of  I,,  for  t  -*  oo,  where 
u(t)  increases  at  a  specified  rate  with  t.  We  assume  that  the  spectral  distribution  function  in  the 
representation  of  r(t)  is  absolutely  continuous.  Then  r(f)  also  has  the  representation  (see,  for 
example,  (7],  page  532), 

(1.2)  r(t)  =  /°°  6(f -t-s)5(s)dj, 

>  pe 

where  i(a)  is  the  Fourier  transform  of  the  square  root  of  the  spectral  density,  and 

(1.3)  |5(s)|*ds  <  oo. 

Since  X(i)  is  real  valued,  6(s)  is  also  real  valued.  Our  main  result  is: 
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POISSON  AND  EXTREME  VALUE  LIMIT  THEOREMS 
FOR  MARKOV  RANDOM  FIELDS 


SIMEON  M.  BERMAN,*  Courant  Institute  of  Mathematical  Sciences 


Abstract 

Let  X„  teZ"",  be  a  Markov  random  field  assuming  values  in  R**.  Let  /„  be  a 
rectangular  box  in  Z”*  with  its  center  at  0  and  comer  points  with  coordinates 
±n.  Let  (A„)  be  a  sequence  of  measurable  subsets  of  such  that 
P(X,  eA„\X„  i  e  neighborhood  of  r)  -*  0.  for  n  -*  »;  and  let  f„{x)  be  the 
indicator  of  A„.  Under  appropriate  conditions  on  the  nearest-neighbor 
distnbutions  of  (X,),  the  conditional  distribution  of  f„(X,),  given  the 
values  of  X,,  for  s  on  the  boundary  of  /„.  converges  to  the  Poisson 
distribution.  An  immediate  application  is  an  extreme  value  limit  theorem  for  a 
real-valued  Markov  random  field. 

STATIONARITY;  mixing;  extreme  values;  POISSON  LIMtT 


1.  Introduction  and  summary 

The  main  result  of  this  paper  is  a  limit  theorem  for  the  extreme  values  of  a 
Markov  random  field  on  a  discrete  lattice.  Let  X„  teT,  be  a  family  of  real 
random  variables  on  some  probability  space,  and  where  T  is  a  countable  index 
set.  Let  l„,  n^\,  be  a  sequence  of  finite  subsets  of  T  such  that  and 

r  =  U,Bi4-  Define 

(1.1)  M„  =  mdixX,. 

tel. 

The  extreme  value  limit  problem  is  as  follows:  we  seek  conditions  under  which 
there  exist  a  non-degenerate  distribution  function  G(x)  and  real  sequences  (a„) 
and  (b„),  with  a„  >0  such  that 

(1.2)  \im  P{a;;\M„-b„)^x)  =  G{x) 

at  all  continuity  points  x.  When  the  X,'$  are  independent  with  a  common 
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SOJOURN  TIMES  IN  A  CONE  FOR  A  CLASS  OF 
VECTOR  GAUSSIAN  PROCESSES* 

SIMEON  M.  BERMANt 


Abstract.  Let  X(  ()  be  a  Gaussian  process  in  R'"  with  stationary  increments.  Let  S(r)  be  the  covariance 
matrix  of  X(l)-X(0),  and  assume  that  there  is  a  positive  real  function  rr'(r)  and  a  positive  definite  matrix 
R  such  that  S(r)  ~  (r’(r)R,  for  f-»0.  Let /(x),  x€  R"‘,  be  a  real  bounded  Borel  function  such  that  /(cx)  =  /(x), 
for  all  c>0.  The  main  result  is  that  r~' J^/(X(i)-X(0))  ds  has,  for  i-»0,  a  limiting  distribution,  which  is 
Identified.  A  particular  case  of  this  is  a  new  result  for  the  limiting  uniform  distribution  of  the  positive  sojourn 
time  proportion  for  m  =  I.  Another  application  is  a  limit  theorem  for  the  conditional  distribution  of  the 
sojourn  time  proportion  above  a  high  level. 

Key  words.  Gaussian  vector  process,  stationary  increments,  sojourn  time,  local  lime,  high  level,  cone, 
slow  variation,  tightness,  weak  convergence 

AMS(MOS)  subject  classifications.  60G1S,  60G10 

1.  Introduction  and  summary.  Let  K  he  &  cone  in  R",  that  is,  a  Borel  set  such 
that  xe  fC  implies  cxe  K  for  every  c>0.  Let  X(t),  t SO,  be  a  measurable  stochastic 
process  assuming  values  in  The  main  result  of  this  paper  is  concerned  with  the 
limiting  distribution  of  the  proportion  of  time  spent  in  K  by  X(s)  -X(0),  OS  s  g  /,  for 
/  ^  0,  in  the  case  where  X(  • )  belongs  to  a  particular  class  of  Gaussian  processes. 

Let  X(  / ),  /  g  0,  be  a  measurable  Gaussian  process  in  R ”.  with  mean  0  and  stationary 
increments.  For  any  vector  x,  the  notation  x'  will  be  used  for  the  transpose.  Put 

(1.1)  S(l)  =  £[X(i)-X(0)][X(f)  -X(0)]'. 

Assume  that  S(  f )  is  continuous  for  t  g  0,  positive  definite  for  t  >  0,  and  S(0)  =  0-matrix. 
Our  main  assumption  about  S  is  the  following  hypothesis. 

Hypothesis.  There  is  a  positive  definite  matrix  R  and  a  continuous  positive  function 
<T'(f),  />  0,  which  is  slowly  varying  for  i-»0,  such  that 

(1.2)  S(/)/o--(f)^R  forf-»0. 

Here  S(f)/o-^(/)  is  the  matrix  S  times  the  scalar  l/a^.  Recall  that  a  function 
is  slowly  varying  if  a^(fx)/cr^(t)-»  1,  for  l-»0,  for  every  x>0. 

Let  fix),  xe  R"’,  be  a  real  bounded  Borel  function.  It  is  called  a  cone  function  if 

(1.3)  /(cx)=/(x)  forall  oO, xe  R"". 

The  indicator  of  a  cone  in  R”  is  obviously  a  cone  function. 

While  the  main  theorem  is  of  interest  for  indicators  of  cones  it  is  stated  more 
generally  for  cone  functions. 

Theorem  1.  Let  Z  be  a  normal  random  vector  with  mean  0  and  covariance  matrix 
R,  and  let  <^b(?),  ze  R™,  be  the  corresponding  normal  density.  Under  the  conditions  on 
X(r)  and  S(/)  stated  above,  if  f  is  a  cone  function,  then 

(1.4)  r  '  I  /(X(s)-X(0))ds 

Jo 
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The  Modulator  of  the  Local  Time 

SIMEON  M.  BERMAN 
Courant  Institute 


Abstract 

Let  ;c{/),  0  5  f  2  1,  be  a  real  measurable  functioo  having  a  local  time  a(x.t)  which  is  a 
continuous  function  of  t  for  almost  all  x.  It  is  also  assumed  that,  for  some  m  >  2  and  some  real 
interval  B.  a"'(x,  1)  is  mtegrable  over  B.  The  modulator  is  a  function  B).  t  >  0,  defined  in 

terms  of  a.  It  is  shown  that  the  modulator  serves  as  a  measure  of  the  smoothness  of  the 
L„(  fl)-valued  function  a(\i)  with  respect  to  /.  Then  it  is  shown  that  the  modulator  plays  a  central 
role  in  precisely  describing  certain  irregularity  properties  of  x(l).  The  results  are  applied  to  the  case 
where  x(i)  is  the  sample  function  of  a  real  stochastic  process.  In  this  way  new  results  are  obtained  for 
large  classes  of  Gaussian  and  Markov  processes. 


1.  Introduction  and  Summary 

Let  jc(/),  0  ^  /  S  1,  be  a  real  measurable  function.  For  every  pair  of  linear 
Borel  sets  A  and  /,  I  c  [0,1],  define  i>(A,  /)  =  Lebesgue  measure  {/:  /  e  /. 
x(t)  G  A).  If,  for  fixed  I,  »>(•,  I)  is  absolutely  continuous  as  a  measure  of  sets  A. 
then  its  Radon-Nikodym  derivative,  which  we  denote  by  ot/fx),  is  called  the  local 
time  of  x(f),  /  G  /.  It  satisfies 

(1.1)  i>(A,  1)  =  f  a,{x)  dx. 

•'a 

Define 

(1.2)  a(x,  f)  =  a(o.,,{x). 

In  [3]  and  [6]  we  proved  that  the  function  x(t)  has  specified  irregularity 
properties  under  the  hypothesis  of  “temporal  continuity”  of  the  local  time,  which 
means  that 

(1.3)  ct{x,l)  is  continuous  in  t  for  almost  all X . 

In  the  present  paper  we  prove  additional  irregularity  properties  of  x(f )  under  the 
additional  assumption 

(1.4)  fa”(x,l)dx  <  00 

for  some  real  interval  B  and  some  integer  m  ^  2.  The  assumption  (1.4)  implies 

/  a'"(x,  t)  dx  <  <xi 

•'B 

for  all  0  g  r  s  1  because  a(x,  t)  may  be  assumed  to  be  monotonic  in  t  (see  [1]). 
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Sojourns  and  Extremes  of  a  Stochastic  Process  Defined  as  a 
Random  Linear  Combination  of  Arbitrary  Functions 


Simeon  M.  Berman 

Courant  losiituie  of  Mathematical  Science! 
251  Mercer  Street 
New  York.  New  York  10012. 


AaSTRACT 

Let  .Y,  be  a  real  stochastic  process  of  the  form  (X.f(t))  ,  where  X  is  a 
random  vector  in  R"  with  an  orthogonally  invariant  distribution,  and 
f(f).0  s  r  s  1,  assumes  values  in  R".  Put  tq  =  sup  ( t:  P(  Xi|  s  t)  <  I). 
finite  or  infinite.  For  real  u  <  tg,  let  L„  be  the  sojourn  time  of  X,,  0  s  r  s  1, 
above  u  The  mam  results  are  limit  theorems  for  the  distribution  of  L„  and 
for  /’(max,.V,  >  h).  for  «  -  rg.  The  hypotheses  are  stated  in  terms  of  the 
conditions  on  the  tail  of  the  distribution  of  X  which  are  used  in  extreme 
value  theory  for  i.i.d.  random  variables 


1.  INTRODUCTION  AND  SUVCVURY 

The  subject  of  this  paper  is  the  study  of  certain  sojourn  time  and  extreme  value  limit 

theorems  for  a  particular  class  of  real  stochastic  processes  Let  X  =  (X] . X^)  be  real 

random  vector  m  R"  and  fft)  =  (fi(t) . f„(t)),0st  £  1.  a  real  vector  valued  function. 

Then  . 

.Y,  =  (X.f(t))=  2  X,  f/t).  OStsi.  (1.1) 
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Let  X„  /  a  0,  be  a  process  with  stationary  independent  and  symmetric  increments.  If  the  tail 
of  the  Levy  spectral  measure  in  the  representation  of  the  characteristic  function  is  of  regular 
variation  of  index  -a,  for  some  0<  a  <2,  then  P(sup(X,:  Os  /)  >  u)  ~  P(X,  >  u),  for  u 
for  each  t  >  0. 
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1.  Introduction  and  summary 


Let  X,,  be  a  separable  stochastic  process  with  independent  increments, 
which  is  centered  and  has  no  fixed  points  of  discontinuity.  Then  there  is  a  version 
of  the  process  which,  with  probability  1,  has  sample  functions  which  are  locally 
bounded  and  for  which  sup(X,:  f)  is  a  well  defined  random  variable.  The 

main  result  of  this  paper  is  the  asymptotic  relation 

P(sup(X,;  0«5«  f)>  u)- P(A, >  m)  foru-»oo,  (1.1) 


for  a  large  class  of  such  processes. 

Suppose  that  the  increments  are  stationary.  Then,  by  the  classical  result  of  Levy, 
the  characteristic  function  of  X,-X,  for  0€  s  <  f  is  of  the  form 

where  is  the  characteristic  function  of  an  infinitely  divisible  distribution.  In 
the  particular  case  which  we  will  consider  here,  where  the  increments  are  symmetri¬ 
cally  distributed  about  0,  the  function  f{B)  takes  the  form 


/(») 


=  2|^1- 


cos  0x) 


1+x' 


dC(x). 


(1.2) 
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Let  X(  / )  be  a  real  Gaussian  process  with  stationary  increments  and  spectral  distribution  function 
Fix).  Put  <t>lt)  =  Flao)~  Fll/t).  Sufficient  conditions  in  terms  of  F  are  given  for  the  process  to 
be  locally  i^-nondeterministic.  These  are  formulated  for  discrete  and  absolutely  continuous 
functions  F.  The  results  in  the  discrete  case  are  applied  to  the  analysis  of  the  local  time  of  a 
random  Fourier  series  with  i.i.d.  coefficients.  The  class  of  distributions  of  the  coefficients  includes 
not  only  the  normal  distribution  but  others  such  as  the  symmetric  stable  distribution. 
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I.  Introduction  and  summary 

Let  X(t),  f  ^0,  be  a  separable  Gaussian  process  with  mean  0,  and  let  J  be  an 
open  interval  on  the  f-axis.  Assume  that  there  exists  d>0  such  that 

£X^(f)>0,  teJ,  and 

(1.1) 

£(A'(t)-X(5))^>0  for  0<|f-j|<d.  s.fe/ 

The  concept  of  local  nondeterminism  (LND)  was  introduced  by  the  author  in  [2]. 
According  to  Lemmas  2.1  and  2.2  of  that  paper,  the  definition  of  LND  is  equivalent 
to  the  following:  For  every  m^2,  let  /|  <  /:<  •  •  •  <  fm  be  variable  ordered  points 
in  7;  then  the  determinant  of  the  covariance  matrix  of  the  m  standardized  random 
variables, 

X(t.) _ X«i)-X(t,) _  X(t„)-X(f„,-,) 

(VarX(r,))""’  (Var(X(rj)-X(/,)))'^'’  (Var(X(f,„) - X(f„. ,)))''' 

is,  as  a  function  of  r,  <  •  •  ■  <  f„,  bounded  away  from  0.  The  concept  was  extended 
by  Cuzick  [4],  who  defined  local  <^-nondeterminism,  LND  {<j>),  by  replacing  the 

This  paper  represents  results  obtained  at  the  Courant  Institute  of  Mathematical  Sciences,  New  York 
University  under  the  sponsorship  of  the  National  Science  Foundation,  Grant  DMS  85  01512,  and  the 
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